WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCT 

INTERNATIONAL APPUCATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification ^ : 
H04Q 7/38, H04B 7/26 



Al 



(11) International Publication Number: 
(43) International Publication Date: 



WO 99/51052 

7 October 1999 (07.10.99) 



(21) International Application Number: PCT/SE99/00440 

(22) International Filing Date: 19 March 1999 (19.03.99) 

(30) Priority Data: 

9801172-9 1 April 1998 (01.04.98) SE 



(71) Applicant: TELEFONAKTIEBOLAGET LM ERICSSON 
(publ) [SE/SE]; S-126 25 Stockholm (SE). 

f72> Inventors: OLOFSSON, m kan, Gunnar. Ringvagen 
50, S-nS 67 Stockholm (SE). SCHRAMM, Peter, 
Taeublingstrasse 31, D-91058 Erlangcn (DE). MfJLLER, 
Frank; Kihlgrensvagen 17, S-191 79 SoUcntuna (SE). 

(74) Agent: ERICSSON RADIO SYSTEMS AB; Common Patent 
Dept., S-164 80 Stockholm (SE). 



(81) Designated States: AE, AL, AM, AT, AU, AZ, BA, BB. BG. 
BR, BY, CA. CH. CN. CU. C2, DE. DK. EE, ES, FI, GB, 
GD, GE, GH. GM, HR, HU, ID, IL, IN, IS, JP. KE. KG, 
KP, KR, KZ. LC, LK, LR. LS, LT, LU, LV, MD, MG. MK, 
MN. MW, MX, NO, NZ, PL, PT, RO, RU. SD, SE, SG, SI, 
SK, SL, TJ, TM, TR. TT, UA, UG, UZ, VN, YU, ZA, ZW. 
ARIPO patent (GH, GM, KE, LS, MW, SD, SL, SZ, UG, 
ZW), Eurasian patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, 
TM), European patent (AT, BE, CH, CY, DE. DK, ES, FI. 
FR, GB, GR, IE, IT, LU, MC, NL, PT, SE). OAPI patent 
(BF, BJ, CF. CG. CI. CM, GA. GN, GW, ML, MR, NE, 
SN, TD, TG). 



Published 

With international search report. 

Before the expiration of the time limit for amending the 
claims and to be republished in the event of the receipt of 
amendments. 



(54) Title: CELL SELECTION IN MOBM RADIO SYSTEMS 



200 



(57) Abstract 

The present invention 
relates generally to the prob- 
lem of cell selection, for 
e.g. cell handover, in mobile 
telecommunication systems, 
and more particularly to the 
problem of selecting the op- 
timu m cell among cells wi th 
diffe ring capabilities due to 
dif ferent air interface m odes. 
Known algorithms for cell 
selection and handover are 
extended by applying addi- 
tional criteria that take into 
account the capabilities, due 
to different modulation and 
coding schemes, of the mo- 
bile station and the base sta- 
tions that are possible can- 
didates. The quality of ser- 
vice ("QoS") is predicted for 
the different cell candidates 
based on a combination of 
siguaLiiifiiigtb-oi^ C/I, dif- 
fpTftnt ^ell capabilit ies, mul- 
tisl o^ capability , etc. —Then 
the cell is selected for which 

the predicted QoS is maximum. In another embodiment the invention is extended by taking into account further criteria which are suitable 
from a system point of view, e.g. to avoid a significant increase of average outage probability or interference level. The present invention 
increases the use of base stations supporting high data rates. The result is an increase in overall system throughput. 
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rTTT.T. SELECTION IN MOBILE RADIO SYSTEMS 

FIELD OF THE INVENTION 

The present invention relates generally to the problem of cell 
selection, for e.g. cell handover, in mobile telecommunication 
5 systems, and more particularly to the problem of selecting the 
optimum cell among cells with differing capabilities due to 
different air interface modes. 

RELATED ART 

In Figure 1 is shown a view of a typical mobile system with 
10 many cells and a number of mobile stations (''MS") . Each of 
these cells has an associated base station C'BS") which is 
responsible for radio communication over the air interface to 
mobile stations in that cell- For a given MS at a given time 
there is usually one serving cell which is the cell with the 
15 base station that the MS is receiving service from so that the 
MS may receive and transmit communication via the serving base 
station. 

It is characteristic of modern cellular systems that it is 
possible to switch a call from one base station to another 
20 while the mobile station is moving from one cell to another 
within the mobile communication system. This is termed 
handover or handoff. In mobile communication systems, the 

. • ^ 

handover process uses me asurements made bv the mobile stat ion, 
the serving base station, and/or by surrounding base stations, 
25 using these measurements in the handover decision-making 
process. These measuremen ts can ^ 1^^- taken of the quality of the 
connections, o r links, bet ween the MS and the ba se sta tion or 
surrounding base stations. "Link^guality'' meas- uremen t,s include 
e.g". the raw bit error_£^e ("BER") and the received sign al 
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strength of the vario us lin ks betwe en the MS and its serving 



base station or between the MS and the surrounding base 



For example, in the mobile communication system known as GSM 
(''^Global System for Mobile Comniunications") , a mobile station 
monitors the link quality (e.g. raw BER estimate and received 
signal strength) of the signal (downlink signal) received from 
the base station of the serving cell, as well as the link 
quality in terms of reception level, i.e. the ^gceived signal 



strength, of the downlink signal from the base stations in 
cells adjacent to the serving cell. In addition, the base 
station of the cell monitors the quality of the signal (uplink 
signal) received to the base station from every mobile station 
that is served by that base station. 

Handover then occurs when either the measurement o ^.,^..fefee— MSXBS 
indicates that the link qua lity in the currently se rving c^ l 
is low and a better quality can be obtained from an adjacent 
cell, or an adjacent cell allows communication with lower 
transmission levels . 

The problem of handover in today' s systems can be summed up by 
saying that the strategy is to keep the mobile station 
connected to the ^ '"best'^ cell . The problem of selecting t he 
'^best" cell is simple in today's systems compared with the new 
systems to be developed over the coming years. These "'future 
systems will be based on different radio interface modes (e.g. 
w ith d ifferent coding and mo dul a tion schem es) . 

An example of developments in these future systems is the 
gradual introduction of several modulation and coding schemes 
in existing systems like e.g. GSM^ Modulation is essentially 
the function which imposes the characteristics of the 
electromagnetic field (e.g. amplitude and frequency) onto a 
set of rules and the data to be transmitted (which "^modulates" 



stati 
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the transmission). In the case of today's GSM it is the phase 
of the electromagnetic field which carries the information. It 
is usual to distinguish the modulation and demodulation on one 
hand, and the transmission and reception on the other. The 
5 first processes transform digital data to and from a low 
frequency modulated signal, and the second pair of processes 
transform this low frequency modulated signal to and from the 
electromagnetic field. 

In current GSM systems the modulation method used is Gaussian 
10 Minimum Shift Keying (^'GMSK") - GMSK provides a compromise 
between a fairly high spectrum efficiency and a reasonable 
demodulation complexity. In IS-136 today, the modulation 
scheme is 7t/4-Shift Differential Quaternary Phase-Shift Keying 
(DQPSK) . 

15 In the evolution of second generation cellular systems like 
GSM and D-AMPS, proposed changes have been made to the 
modulation scheme in order to provide higher bit rates within 
the same spectrum. There are several proposed schemes. One of 
these is Differentially-encoded Binary Continuous Phase 
20 Modulation T'DBCPM") . This is a family of modulation types, 
one example of which is tc/4-DBCPM, with the advantage of high 
power amplifier efficiency- Another proposed scheme is 
Quaternary-Offset-Quadrature Amplitude Modulation (^'Q-O-QAM") , 
also known as Of f set-16QAM. 

A key difference between these different modulation schemes is 
that they provide users with different data rates. The goal of 
the evolution of these systems is to increase user bit rate. 
The result is that the systems will be using different 
modulation schemes, often in neighboring cells, in order to 
provide different users more options for which data rate they 
will use. In addition, differing data rates will often require 
differing channel coding schemes. Also, several coding schemes 



25 



30 
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may be used for one modulation. As a result, there will be a 
variety of coding and modulation schemes providing different 
data rates. 

Current handover algorithms set up that link between base 
station and mobile station which provides the highest link 
quality. There do exist, though, numerous variations of this 
base scheme where additional criteria are used, like vehicle 
speed, as illustrated in WO-9702716 "'Method for Determining 
Handover in a Multicellular Communications System", or 
interference in other cells, as illustrated in WO-9528808 
''Handover Method and Arrangement". However, none of the 
existing methods address the problem which will exist in 
evolved cellular systems, e.g. the problem of selecting the 
best cell for handover between cells with different air 
interface modes (e.g. with different modulation and coding 
schemes) . 

SUMMARY OF THE INVENTION 

The present invention relates generally to the problem of cell 
selection, for e.g. cell handover, in mobile telecommunication 
systems, and more particularly to the problems discussed 
above. The means of solving these problems according to the 
present invention are summarized in the following. 

As has been seen above, there is a current problem because 
current handover methods don' t consider the capabilities of 
different cells in terms of different air interface modes when 
deciding which cell to handover to. It should also be pointed 
out that the general problems of selecting the best cell 
during handover apply also to other situations where cell 
selection occur, e.g. during call set-up or when the mobile 
stations continuously select cells during idle mode. 
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In current mobile communications systems this cell selection 
is not a problem because current systems typically use only 
one modulation scheme and one coding scheme in addition to 
typically using only one carrier and slot- In comparison, new 
systems are being proposed and developed, e.g. evolutions of 
GSM. In these evolved systems there will simultaneously exist 
different systems and different cells, each with different 
modulation and/or coding schemes to provide different data 
rates to different users. Present cell selection methods are 
not optimally designed to select the ^^best" cell for handover 
in these evolved systems . 

Accordingly, it is one object of the present invention to 
provide a method of selecting the best cell from the user' s 
point of view, i.e. in terms of maximizing the Quality of 
Service ('"QoS") . The maximum QoS can be given in terms of e.g. 
higher data/bit rate or throughput. This new method of 
selecting the best cell is done by extending the known 
algorithm for cell selection and handover, and then applying 
additional criteria that take into account the capabilities of 
mobile station and the base stations that are possible 
candidates. Preferably, achievable data rate (for 
'"transparent" services) or throughput (for "'non-transparent " 
services) is predicted for the different cell candidates, 
based on their received signal strength or C/I estimates, 
their different capabilities, multislot availability etc . , 
and the cell is selected for which the predicted data rate or 
throughput is maximum. 

For the prediction of data rate and throughput, the different 
levels of robustness of the air interface modes against noise 
and interference ■ should be taken into account. This can be 
done for non-transparent services inherently by estimation of 
Quality of Service in terms of throughput. For transparent 
services, the quality of service as given by bit rate and 
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required bit error rate, is a suitable criterion. A strategy 
for the latter case is to select the ''closest", e.g. measured 
by the received signal strength on the broadcast channel, cell 
that provides the required QoS. 

5 By applying the extended cell selection algorithm according to 
the present invention, data rate or throughput on some 
connections may be increased at the cost of higher 
interference. Thus, another embodiment of the present 
invention is to take into account system measures like e.g. 

10 load and estimated interference level. This may be useful in 
order to enable the operator to allow such far-distance 
connections with high data rates only if impact on the system 
is low. This would be true where e.g. the system load is low. 

Although the invention has been summarized above, the method 
15 according to the present invention is defined according to 
appended claims 1 and 21. Various embodiments are further 
defined in dependent claims 2-20 and 22. 

Although this invention has been discussed primarily in the 
context of GSM systems, it is to be understood by anyone 
20 skilled in the art that the present invention is equally 
applicable to other types of systems such as evolved IS-136. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will now be described in more detail 
with reference to preferred embodiments of the present 
25 invention, given only by way of example, and illustrated in 
the accompanying drawings, in which: 

FIG. 1 is a 'drawing of a cellular mobile ■ communications 
system. 

FIG. 2a is a diagram of a mobile station and handover 
30 candidates in the system shown in Figure 1. 
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FIG. 2b is a graph showing the relationship between the data 
rate and signal power for a given interference level. 

FIGS. 3a and 3b show a flowchart illustrating the steps of the 
method of the present invention. 

FIGS. 4a and 4b show a flowchart illustrating the steps of the 
method of the present invention for non-transparent services. 

FIGS. 5a and 5b show a flowchart illustrating the steps of the 
method of the present invention for transparent services. 

DETAILED DESCRIPTION 

In Figure 2a can be seen a closer view of a few cells e.g. 
210, 220, in a mobile system 200 with numerous cells and 
associated base stations. Also shown is one mobile station 
(^'MS") although, of course, the present invention is not 
limited to systems with the niomber of cells shown here or for 
use with only one MS. The MS here is preparing for a handover 
to several possible candidates for handover. Although the 
method illustrated here is specifically shown for a handover 
procedure, the method of the present invention is one for 
general "'cell selection", equally applicable to e.g. the 
problem of initial cell selection during call set-up or cell 
selection performed by the mobile stations during e.g. idle 
mode . 

For illustration purposes there are shown here two suitable 
candidates, either the first cell 210 or the second cell 220. 
Responsibility for communications on the air interface 215 in 
the first cell 210 is taken by the first base station BSl. 
Responsibility for communications on the air interface 225 in 
the second cell 220 is taken by the second base station BS2 . 

It is assumed here that the MS supports several air interface 
modes (e.g. schemes SI, S2 and S3) that are based on different 



SUBSTITUTE SHEET ( rule 26 ) 



wo 99/51052 PCT/SE99/00440 

8 

coding and modulation schemes. These schemes provide different 
data rates. However, the signal power required to provide a 
given link quality and given interference level for each of 
these schemes is different. 

5 As illustrated in Fig. 2a, the first base station BSl also 
supports these three air interface schemes SI, S2 and S3, In 
contrast, the second base station BS2 supports only one scheme 
SI, providing the lowest data rate. It should be emphasized, 
however, that the invention is not restricted to base stations 

10 having this particular number of schemes. For example, in 
proposed standards for GSM it is planned that base stations 
will be capable of supporting up to eight different schemes. 

The general method described below will function in all cases, 
e.g. if (1) the MS supports Sl-3 and BSl supports Sl-3 (as 

15 shown in Figure 2a), or (2) the MS supports Sl-2, and BSl 
supports Sl-3, or (3) the MS supports Sl-3, and BSl supports 
Sl-2, or (4) the current standard handover situation where 
both MS and BSl support SI everywhere. The current method 
functions the same, independent of how many schemes the MS or 

20 the BSs support. In general, all possible links are checked 
for maximum QoS or throughput, and the link providing it will 
be selected. 



In Figure 2b is shown a typical relation between the signal 
25 power which is required e.g. to obtain a desired bit error 
rate for a given interference (and noise) level, and provided 
data rate on the air interface (including forward error 
correction) . It can be seen that the required signal power 
typically increases as the data rate increases. As a result, 
30 the air interface modes SI, S2 and S3 provide different data 
rates, but on the other hand are differently susceptible to 
interference (and noise) . Estimates of which handover choice 
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is best should take into consideration this sensitivity when 
deciding which scheme will provide the best data rate. Looking 
again at Figure 2a, if we assxame here that the quality of the 
link 225 from BS2 to MS is higher than that from BSl to MS 
5 then the standard, algorithms for cell selection and handover 
will lead to a traffic connection between the MS and BS2, 
although throughput may be increased by allowing a traffic 
connection between the MS and BSl if a scheme with higher data 
rates can be used. 

However, if we assume that the MS applies the cell selection 
algorithm according to the present invention we can get a 
different result. According to the new algorithm the links MS- 
BSl 215 and MS-BS2 225 are checked not only for a maximum link 
quality, but the capabilities of both the base stations, BSl 
and BS2, as well as the MS are considered as well. In this 
context as well as previously, link quality may be given by 
one or several measures like e.g. the received signal level on 
the broadcast channel, the carrier-to-interference power ratio 
C'C/I"), the raw BER estimate. Here it may appear that a 
connection to BSl will provide a higher data rate or a higher 
throughput than a connection to BS2 . In this case, the cell 
210 with BSl is selected by the present invention's selection 
algorithm which is usually performed by a control unit on the 
network side, e.g. the base station controller ("'BSC") in a 
GSM system. 

The application of the present algorithm differs according to 
whether the type of service being provided is a ""transparent" 
service or a ""non-transparent" one. A brief explanation of 
these is in order. It is known that for a given noise and 
30 interference level and given channel conditions, the 
characteristics of transmission when error correction is 
provided is a compromise between the throughput of data, the 
transmission delay and the remaining error rate. In modern 
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systems like GSM, no single trade-off fits all the different 
types of services (e.g. speech vs. data) . Out of the 
possibilities, a short delay despite a relatively high error 
rate is better in some cases, whereas (e.g. fax) a long delay 
can be tolerated in order to achieve a better transmission 
quality - 

For these reasons, several * types of connection are provided in 
GSM. For those services to which the transmission is 
""transparent" (e.g. speech) the system provides a connection 
with a constant bit rate. For the ""non-transparent" services 
(e.g. fax) there is no continuous connection. The information 
is sent in packets which may be retransmitted if errors occur, 
leading to a lower ""effective bit rate", which is teirmed 
""throughput". 

The present invention uses a prediction of data rate and 
throughput in the handover decision making process. To do 
this, different levels of robustness of the air interface 
modes against noise and interference are taken into account. 
For non-transparent services this is done by estimating the 
throughput. For transparent services the quality of service 
(""QoS") , given by e.g. the bit rate and required bit error 
rate, is the most suitable criterion. QoS can also be defined 
for non-transparent services, and then is equal to throughput. 
This general definition of QoS is used particularly in the 
following general description of the present invention . 

In Figure 3a is shown a flowchart illustrating an embodiment 
of the algorithm according to the present invention. This 
embodiment is described independently of the service, and may 
be used for non-transparent as well as transparent services. 
The first step 310 in the algorithm is to determine, by 
monitoring, the capabilities of the BS candidates. These 
capabilities include e.g. supported coding schemes, supported 
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modulation schemes, multicarrier capability, and multislot 
capability. This determination is done continuously and will 
typically be performed in e.g. the base station controller 
BSC. In addition, the capabilities of the MS must also be 
5 checked in the first step 310. This is because the MS may not 
necessarily support all the schemes available for each BS 
candidate. Only the capabilities of links on a BS which are 
supported by the MS need to be considered. 

The second step 320 of the algorithm is to measure the link 
10 qualities of the BS candidates. The link quality may be given 
by one or more of a variety of possible measures, including, 
but not limited to, (1) received signal strength on the 
broadcast channel BCH, (2) carrier-to-interference ("C/I") 
estimate for the BCH or traffic channel, and (3) raw BER 
15 estimate on a traffic channel. 

The third step 330 of the algorithm is to estimate a quality 
of service (^^QoS") value for each possible connection - with 
each candidate base station. This estimation procedure can be 
performed according to appropriate algorithms which are not 
20 the subject of the present invention. The objective is to use. 
the available information for each cell, e.g. received signal 
strength combined with cell capabilities, to estimate the best 
QoS for each cell. 

The final step 340 of the algorithm is to select the BS-. among 
25 the list of handover candidates to which connection provides 
the best QoS, Handover will then be performed to that cell 
providing the best QoS. 

Figure 3b illustrates an optional extension to this final 
step. The first three steps 310, 320 and 330 in Figure 3a have 
30 corresponding equivalent steps 315, 325, and 335, in the 
embodiment shown in Figure 3b. In Figure 3b the final 
estimation procedure 34 5 of selecting the BS with the best QoS 
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may additionally take into account system criteria like load 
and interference level, as further described below. In the 
algorithm as depicted in Figure 3a no system criterion is 
explicitly used. Instead, these values may be taken into 
account inherently by estimation of the best QoS on the 
various links. However, it should be noted that system 
parameters such as load may also be used explicitly as in 
Figure 3b. 

These further criteria used in Figure 3b are those which are 
suitable from a system point of view, e.g. to avoid a 
significant increase of average outage probability or 
interference level. One such system criterion may be the load 
on the candidate base stations. This information is available 
in the control unit, e.g. the BSC, that performs the cell 
selection algorithm. A simple implementation is to allow the 
connection, e.g. MS-BSl, only if the load on BSl is below a 
pre-defined threshold. This may be defined by the percentage 
of used traffic channels. By this additional criterion, an 
impact on the total interference can be avoided. 

The network operator may be able to adapt the parameters of 
this extended cell algorithm individually. For instance, it 
may be possible to have MSs that have higher priority for high 
data rate connections than other MSs. This may be implemented 

by using different thresholds for the allowed load for the 

•t 

selection of cells providing higher data rates. 

However, the system criterion '"load" may not be sufficient 
where e.g. the increase of interference is more crucial, and 
load is only a rough estimate of this value. In this case, the 
suitable system criterion for cell selection is the estimate 
of increase of interference by selecting the link MS-BSl with 
higher data rates. 
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In" addition, it is apparent that criteria may be combined to 
take into account several aspects. An example for a combined 
criterion may be defined by a combination of the data rate 
provided on the individual links and the load on the 
5 individual BS . Calculate Q = a*{provided - data - rate) - b*{Ioad -on- BS) , 
where a and Jb are positive constants- Here, the base station 
with maximum value Q>0 would be selected. 

In Figure 4a .is shown a flowchart illustrating an embodiment 
of the algorithm according to the present invention in the 

10 case of non-transparent services. The first step 410 in the 
algorithm is to determine, by monitoring, the capabilities of 
the BS candidates. These capabilities include e.g. supported 
coding schemes, supported modulation schemes, multicarrier 
capability, and multislot capability. This determination is 

15 done continuously and will typically be performed in e.g. the 
base station controller BSC. In addition, the capabilities of 
the MS must also be checked. This is because the MS may not 
necessarily support all the schemes available for each BS 
candidate. Only the capabilities of links on a BS which are 

20 supported by the MS need to be considered. 

The second step 420 of the algorithm is to measure the link 
qualities of the BS candidates. The link quality may be given 
by one or more of a variety of possible measures, including, 
but not limited to, (1) received signal strength on the 
25 broadcast channel BCH, (2) carrier-to-interference rc/I") 
estimate for the BCH or traffic channel, and (3) raw BER 
estimate on a traffic channel. 

The third step 430 of the algorithm is to estimate the 
throughput for all the BSs. This can be compared to the method 
30 in Figures 3a and 3b. The best QoS in the general method of 
Figures 3a, 3b, becomes the highest data throughput when 
providing non-transparent services as in Figures 4a, 4b. This 
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estimation procedure of throughput can be performed according 
to appropriate algorithms which are not part of the present 
invention. The objective is to use the available information 
for each cell, e.g. received signal strength combined with 
cell capabilities, to estimate the maximum throughput for each 
cell. 

The final step 440 of the algorithm is to select the BS among 
the list of handover candidates to which connection provides 
maximiam throughput. Handover will then be performed to that 
cell providing the maximum throughput. 

Figure 4b illustrates an optional extension to this final 
step. The first three steps 410, 420 and 430 in Figure 4a have 
corresponding equivalent steps 415, 425, and 435, in the 
embodiment shown in Figure 4b. In Figure 4b the final 
selection procedure 4 45 of selecting the BS with the best QoS 
may additionally take into account system criteria like load 
and interference level, as further described above in 
connection with Figure 3b. In the algorithm as depicted in 
Figure 4a no system criterion is explicitly used. Instead, 
these values may be taken into account inherently by 
estimation of achievable throughput on the various links. 
However, it should be noted that system parameters such as 
load may also be used explicitly as in Figure 4b. 

In Figure 5a is shown a flowchart illustrating an embodiment 
of the algorithm according to the present invention in the 
case of transparent services. The first step 510 in the 
algorithm is to determine, by monitoring, the capabilities of 
the BS candidates. These capabilities include e.g. supported 
coding schemes, supported modulation schemes, multicarrier 
capability, ■ and multislot capability. This determination is 
done continuously and will typically be performed in e.g. the 
base station controller BSC. In addition, the capabilities of 
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the MS must also be checked. This is because the MS may not 
necessarily support all the schemes available for each BS 
candidate. Only the capabilities of links on a BS which are 
supported by the MS need to be considered. 

5 The second step 520 of the algorithm is to measure the link 
qualities of the BS candidates, as discussed previously. The 
link quality may be given by one or more of a variety of 
possible measures, including, but not limited to, (1) received 
signal strength on the broadcast channel BCH, (2) carrier-to- 

10 interference rc/1") estimate for the BCH or traffic channel, 
and (3) raw BER estimate on a traffic channel. The carrier-to- 
interference ratio, C/I, provides a better estimate of link 
quality . 

The third step 530 of the algorithm in Figure 5a shows a 
15 difference in the application of the invention to transparent 
services as contrasted with the general method of Figures 3a, 
3b, and with non-transparent services in Figures 4a, 4b. The 
third step of the algorithm is to estimate the quality of 
service ("QoS") , in e.g. terms of bit rate and required bit 
20 error rate, for all the BS candidates. Those BSs are then pre- 
selected which provide sufficient QoS for the requested 
service . 

In the case of transparent services using a fixed source rate, 
a high QoS is equivalent to a low BER with a sufficient data 

25 rate, as shown in Figures 5a, 5b. Other embodiments in the 
case of transparent services using an adaptive source rate 
would evaluate a high QoS as equivalent to a sufficient BER 
with a high data rate. In embodiments for speech services a 
high QoS would be evaluated as equivalent to high speech 

30 quality. This would be used in the situation where several 
speech Codecs were in use, which is the case with adaptive 
mult irate ("AMR") in GSM. 
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The final step 540 of the algorithm is to select the one BS 
among the list of candidate BSs with maximum link quality, 
e.g. measured by the received BCH signal strength out of those 
BSs which provide sufficient QoS as shown in Fig. 5a. Handover 
will then be performed to . that cell providing the sufficient 
QoS. 

Figure 5b illustrates an optional extension to this final 
step. The first three steps 510, 520 and 530 in Figure 4a have 
corresponding equivalent steps 515, 525, and 535, in the 
embodiment shown in Figure 5b. In Figure 5b the final 
selection procedure 545 of selecting the BS with sufficient 
QoS may additionally take into account system criteria like 
load and interference level, as further described above in 
connection with Figure 3b. In effect the final step 54 5 of the 
algorithm in Figure 5b consists of simultaneously checking 
which BS fulfils two prerequisites: maximum link quality and 
applied system criteria. 

The embodiments described above serve merely as illustration 
and not as limitation. It will be apparent to one of ordinary 
skill in the art that departures may be made from the, 
embodiments described above without departing from the spirit 
and scope of the invention. The invention should not be 
regarded as being limited to the examples described, but 
should be regarded instead as being equal in scope to the 
following claims. 
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WHAT IS CLAIMED IS: 

1. A method for cell selection in a cellular mobile 
communications system having a plurality of cells, each with 
at least one Base Station, and a Mobile Station for 
5 communicating with said mobile system, using an air interface 
scheme supported by the at least one Base Station and the 
Mobile Station, through an air interface link to one of said 
at least one Base Stations, comprising the steps of: 

measuring the quality of the links between said Mobile 
10 station and said Base Stations; 

said method characterized by further comprising the following 
steps : 

determining the communications capabilities of said Base 
Stations and of said Mobile Station; 

15 estimating a Quality of Service value for each possible link 
between said Mobile Station and said Base Stations; and 

selecting the cell with the Base Station having the highest 
estimated Quality of Service. 

2. The method of Claim 1 further characterized wherein: 

20 each air interface scheme being based on a different coding 
and modulation scheme; 

3. The method of Claim 1 or 2 further characterized wherein: 

said communications capabilities of said Base Stations and of 
said Mobile Station are measured in terms of the capabilities 
25 of said air interface schemes. 

4. The method of Claim 1 or 2 further characterized wherein: 
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said capabilities of said Base Stations and of said Mobile 
Station are measured in terms of the multislot availability 
on the links to said Base Stations. 

5. The method of Claim 1 or 2 further characterized wherein: 

5 said capabilities of said Base Stations and of said Mobile 
Station are measured in terms of the multicarrier 
availability on the links to said Base Stations. 

6. The method of Claims 1-5 further characterized wherein: 

said highest Quality of Service is equivalent to the highest 
10 data throughput on said link. 

7. The method of Claims 1-5 further characterized wherein: 

said highest Quality of Service is equivalent to a 
combination of the lowest Bit Error Rate and a sufficient 
data rate. 

15 8. The method of Claims 1-5 further characterized wherein: 

said highest Quality of Service is equivalent to a 
combination of the sufficient Bit Error Rate and the highest 
data rate. 

9. The method of Claims 1-5 further characterized wherein. 

20 said highest Quality of Service is equivalent to the highest 
speech quality. 

10. The method of the above claims wherein said method 
further comprises the step of: 

testing for a given system criterion. 

25 11. The method of Claim 10, further characterized wherein: 
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said system criterion is the test if load is below a given 
threshold. 

12, The method of Claim 10 further characterized wherein: 

said system criterion is ,a test to see if the increase in 
5 interference level is below a given threshold. 

13. The method of Claim 10 further characterized wherein: 

said system criterion is the test if system criterion 
indicator based on a combination of load, interference level, 
and desired data rate is below a given threshold. 

10 14. The method of the above claims further characterized 
wherein: 

said Mobile Station is currently accessing said mobile system 
from a first Base Station and said cell selection is 
performed for the purpose of implementing a handover for said 
15 Mobile Station to a second Base Station. 

15. The method of Claims 1-13 further characterized wherein: 

said Mobile Station is preparing to access said mobile system 
and said cell selection is performed for the purpose of 
selecting the best cell through which to access said system. 

20 16. The method of Claims 1-13 further characterized wherein: 

said cell selection is performed while said Mobile Station is 
in idle mode. 

17. The method of the above claims further characterized 
wherein: 

25 said Mobile Station and said Base Stations all support an 
equal number of air interface schemes. 
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18", The method of Claims 1-16 further characterized wherein: 

said Mobile Station and at least one of said Base Stations 
supports an equal number of air interface schemes, and at 
least one Base Station supports fewer air interface schemes 
5 than said Mobile Station. 

19. The method of Claims 1-16 further characterized wherein: 

said Mobile Station and at least one of said Base Stations 
supports an equal number of air interface schemes, and at 
least one Base Station supports more air interface schemes 
10 than said Mobile Station. 

20. The method of Claims 1-16 further characterized wherein: 

said Mobile Station, at least one of said Base Stations and a 
second of said Base Stations each support a different number 
of air interface schemes. 

15 21. A system for cell selection in a cellular mobile 
communications system having a plurality of cells, each with 
at least one Base Station, and a Mobile Station for 
communicating with said mobile system through an- air 
interface link to one of said at least one Base Stations, 

20 comprising: - 

means for measuring the quality of the links between said MS 
and said Base Stations; 

and further characterized by 

said Mobile Station and said Base Stations supporting at 
25 least one air interface scheme- 
means for determining the capabilities of said Base Stations 
and of said Mobile Station; 
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means for estimating a Quality of Service value for each 

possible link between sa'id Mobile Station and said Base 
Stations; and 

means for selecting the cell with the Base Station having the 
5 highest estimated Quality of Service. 

22. The system for cell selection of Claim 21 further 
characterized by: 

means for testing for a given system criterion. 
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